PatCC1: an efficient parallel triangulation algorithm for spherical and planar grids with commonality and parallel consistency

Planar Separators and Parallel Polygon Triangulation

We show how to construct an O p n separator decomposition of a planar graph G in O n time Such a decomposition de nes a binary tree where each node corresponds to a subgraph of G and stores an O p n separator of that subgraph We also show how to construct an O n way decomposition tree in parallel in O log n time so that each node corresponds to a subgraph of G and stores an O n separator of tha...

A Parallel Algorithm for Surface Triangulation

In many scientiic elds, three dimensional surfaces must be reconstructed from a given collection of its surface points. Applications for surface reconstruction exist in medical research and diagnosis as well as in design intensive disciplines. Fuchs, Kedem, and Uselton and Keppel show that surface reconstruction via triangulation can be reduced to the problem of nding a path in a toroidal graph...

Implementation and Evaluation of an Eecient Parallel Delaunay Triangulation Algorithm

This paper describes the derivation of an empirically ee-cient parallel two-dimensional Delaunay triangulation program from a theoretically eecient CREW PRAM algorithm. Compared to previous work, the resulting implementation is not limited to datasets with a uniform distribution of points, achieves signiicantly better speedups over good serial code, and is widely portable due to its use of MPI ...

An Efficient Parallel Biconnectivity Algorithm

Comparing Parallel Simulated Annealing, Parallel Vibrating Damp Optimization and Genetic Algorithm for Joint Redundancy-Availability Problems in a Series-Parallel System with Multi-State Components

In this paper, we study different methods of solving joint redundancy-availability optimization for series-parallel systems with multi-state components. We analyzed various effective factors on system availability in order to determine the optimum number and version of components in each sub-system and consider the effects of improving failure rates of each component in each sub-system and impr...